Fast Approximated SIFT
نویسندگان
چکیده
We propose a considerably faster approximation of the well known SIFT method. The main idea is to use efficient data structures for both, the detector and the descriptor. The detection of interest regions is considerably speed-up by using an integral image for scale space computation. The descriptor which is based on orientation histograms, is accelerated by the use of an integral orientation histogram. We present an analysis of the computational costs comparing both parts of our approach to the conventional method. Extensive experiments show a speed-up by a factor of eight while the matching and repeatability performance is decreased only slightly.
منابع مشابه
Fast Abdominal Medical Image Registration Based on Modified SIFT
SIFT is an excellent descriptor to features in medical images. However, the algorithm to achieve SIFT is tedious and takes a long time. To cope with this, we combined image integration and image region partition and proposed a modified SIFT descriptor capable of describing the global energy information of the image. We further proposed a spatial SIFT -oriented non-rigid registration model. Expe...
متن کاملA Sub-Harris Operator Coupled with SIFT for Fast Images Matching in Low-altitude Photogrammetry
Fast and robust images matching are of vital importance in low-altitude photogrammetric process. Among the most popular features of images matching are currently SIFT and Harris etc. For time-critical applications such as disaster monitoring, the SIFT features extraction are too slow, and the location accuracy of SIFT and Harris is insufficient in photogrammetric process. In this paper, we pres...
متن کاملImage-guided Tours: Fast-approximated Sift with U-surf Features
In this paper, a feature-detecting algorithm to identify paintings from mobile phone camera images is presented. The algorithm is capable of identifying paintings from noisy camera-phone images. Even with typical blurring, rotation, and a small amount of perspective distortion that would occur in a controlled museum setting, by training on a set of standard painting images, the paintings can be...
متن کاملUsing an Improved SIFT Algorithm and Fuzzy Closed-Loop Control Strategy for Object Recognition in Cluttered Scenes
Partial occlusions, large pose variations, and extreme ambient illumination conditions generally cause the performance degradation of object recognition systems. Therefore, this paper presents a novel approach for fast and robust object recognition in cluttered scenes based on an improved scale invariant feature transform (SIFT) algorithm and a fuzzy closed-loop control method. First, a fast SI...
متن کاملFast Bi-directional SIFT Algorithm and Application
SIFT (Scale invariant feature transform) descriptor is one of the most effective local features that is used for scale, rotation and illumination invariant of automatic image registration. In this paper a fast bi-directional matching algorithm based on SIFT was proposed for improving match accuracy and reducing match time. Firstly the single-feature points and multi-feature points in two images...
متن کامل